An All Linear Optical Quantum Memory Based on Quantum Error Correction 
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When photons are sent through a fiber as part of a quantum communication protocol, the error 
that is most difficult to correct is photon loss. Here, we propose and analyze a two-to-four qubit 
encoding scheme, which can recover the loss of one qubit in the transmission. This device acts as 
a repeater when it is placed in series to cover a distance larger than the attenuation length of the 
fiber, and it acts as an optical quantum memory when it is inserted in a fiber loop. We call this 
dual-purpose device a "quantum transponder." 

PACS numbers: 03.67.Pp, 03.67.Hk, 03.67.Lx, 42.81.-i 



Storing qubits for indefinitely long periods of time is 
a critically important task in quantum information pro- 
cessing. It is needed whenever the quantum teleporta- 
tion protocols or feed-forward mechanisms are invoked. 
While photons are ideally suited for the transmission of 
quantum information, storing them is very difficult. Cur- 
rently, techniques of mapping quantum information be- 
tween photons and atomic systems are being developed 
01 Q y| Obviously, the simplest quantum memory de- 
vice for photons can be an optical-fiber loop or a ring 
cavity. Recently, Pittman and Franson used a Sagnac 
interferometer to develop a quantum memory device for 
photons, robust to dephasing Q. They concluded that 
it is, however, the photon loss that typically restricts the 
storage time. 

In this Letter, we present a cyclic quantum memory 
for photons that can also deal with photon loss. The 
idea is to use a delay-line loop endowed with a small 
linear-optical quantum computing (LOQC) circuit 0,0, 
that runs an error-correction code over and over again 
on the loop, as depicted in Fig. ^ When multiple error- 
correcting circuits are placed in series, it allows the trans- 
mission of photons over a distance larger than the at- 
tenuation length of the fiber. A quantum repeater is a 
device that executes quantum purification and swapping 
protocols-with the goal of achieving remote, shared, en- 
tanglement Here, in contrast, we define a "quan- 
tum transponder" to be a simple device-one which em- 
ploys error correction to relay an unknown quantum state 
with high fidelity down a quantum channel. For quan- 
tum key distribution schemes such as BB84 ^3 —only a 
transponder is required for long-distance key transfer. 
However, we note that if the fidelity of the transpon- 
der is sufficiently high, we can also use it to distribute 
entanglement by relaying, say, one half of an entangled 
pair. 

Let us first consider our error-correcting code. We use 
a two-to-four one-error-correcting scheme for protecting 
the data against photon loss. That is, we encode two 
qubits into four qubits, such that the resulting code is 
capable of recovering from the loss of one photon. The 
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FIG. I: A cyclic quantum memory using a quantum transpon- 
der (T) based on quantum error correction. Placed in series 
these devices act as simple quantum repeaters. 



encoding is as follows: 
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This code was first introduced in 1997 by Grassl, Beth 
and Pellizzari [ill ], and it can be implemented using the 
simple quantum circuit shown in Fig. 

The difference between this code, and the usual error- 
correcting codes based on syndrome detection, is that 
we do not destroy the ancillae. In other words, we re- 
cover from a single-photon loss without losing any of 
the four qubits. The error-correction process is shown 
in Fig. where we assumed that the loss has occurred 
in the lower-most qubit (the conditional error-correcting 
operator consisting of a combination of a x and a z acts 
on the lower- most qubit mode; here, a x , a y , and a z are 
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FIG. 2: Two-to-four qubit encoding, which converts the input 
|gi,<72) into a four-qubit state, as is given in Eq. 
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FIG. 3: Quantum transponder that recovers photon loss 
(here, for example, in the lower-most qubit) using two an- 
cilla photons. The QND box represents a single-photon quan- 
tum nondemolition measurement device, followed by a single- 
photon source depicted by the gun-shaped polygon. H repre- 
sents the Hadamard gate. Four CNOT (controlled by the first 
ancilla) and four CZ (controlled by the second ancilla) gates 
are followed by another Hadamard gate and measurement on 
the computational basis for each ancilla. The final one-qubit 
operations are for the channel where the loss has occurred, 
and depends on the measurement results, see TABLE I. It is 
depicted here for loss in the lower-most channel. 



the Pauli matrices). Similar circuits work for photon loss 
in the other three modes. 

We can demonstrate how this algorithm works by 
studying its action on one of the codewords of the 
code of Eq. (JTJ. For example, consider the codeword 
|V'o) = (|0110) + |1001», and suppose that the last 
qubit is lost (in accordance with Fig. OJ. The state of 
the system is given by the following density operator 
pi = |(|011) (011| + 1 100) (100Q, which is obtained from 
the initial state by tracing-out the last qubit. In 
what follows, it is easier to consider the mixed state pi 
as a probability distribution over the pure states, instead 
of a density matrix. Thus the mixed state after photon 
loss can be written as p\ = {(|011) , |), ( 1 100) , !)}. 

The quantum nondemolition (QND) device that sig- 
nals the loss of the last qubit is followed by a qubit 
state preparation device (photon gun) that substitutes 
the missing qubit with a new qubit in the ground 
state |0). The new density operator is then: p2 = 
{(|0110) , ±), (| 1000) , ±)}. Including the two ancilla bits, 
the total system is in the mixed state pz = P2® |00) (00 1 = 
{(|0110)|00),±),(|1000)|00),±)}. After applying the 
Hadamard transform on the ancilla bits, this becomes 



p 4 = {(||0110)(|00) + |01) + |10)4 
(± |1000) (|00) + |01) + 1 10) 
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The four controlled-cr x (CNOT) and controlled-<7 2 
(CZ) operations, followed by the the Hadamard trans- 
form on the ancilla bits, then yields the mixed state p§ = 
{(±((10110) + |1001)) |00) + (|0110) - |1001)) |10) ), i), 
(±((|1000) + |0111)) |01) + (|1000) - |0111)) |ii) ), ±)}. 



TABLE I: The measurement outcomes of the ancillae and the 
conditional error-correcting operators that restore the state of 
the encoded qubits. 
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Finally, the measurement outcome of the two an- 
cillae determines the error-correcting operator on the last 
qubit. These conditional operators are listed in Table [I] 
Note that the after the measurement of the ancillae, the 
result is always a pure state. Furthermore, all the results 
are equally likely, so this process does not reveal any in- 
formation about the original encoded state. It follows 
immediately from the Table I and Eq. (Q that this will 
correct the loss of the photon for this particular code- 
word. In a similar fashion, it can be shown that the er- 
ror correction will work for an arbitrary input state and 
a single lost photon. 

In the remainder of this paper we will consider opti- 
cal implementations of this error-correcting code, where 
the qubits are encoded in two- mode single-photon states. 
These may either be two spatial modes or two polariza- 
tion modes HE HQ. 

When we send a photon through an optical fiber of 
length d, the probability of successfully transmitting the 
photon is given by 



p(d) = cxp(— ad) . 



(3) 



Here, the absorption coefficent of the fiber is given by 
a, which is a property of the fiber. The best fibers have 
an absorbtion length, 1/a, of about 30 km. We wish to 
overcome this length restriction with the error correct- 
ing codes (ECC) and the linear-optical scheme for imple- 
menting two qubit gates that was introduced by Knill, 
Laflamme, and Milburn (KLM) 0. 

The ECC described above can recover two qubits, 
given the loss of a single photon. With a perfectly work- 
ing ECC, the probability of losing zero or one photon in 
the fiber over a distance d is given by pf = p 4 +4p 3 (l— p) , 
where p is given by Eq. (J3J) ■ Using p f and inverting equa- 
tion Q we can calculate an effective absorbtion length 
for the ECC, or equivalently a': 



a'{a,d) = —\a(pf)/d 

= 3a — ln(4 — 3 exp(— ad))/d 



(4) 



Since our ECC encodes two qubits, we compare a' with 
2a, to see if our code is improving the situation or not. 
Define the function f(x) with x = ad, such that 



a' 3 ln(4 — 3 exp(— x)) 
2a ~ 2 2x 



(5) 
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When x < ln(3) w 1.1, /(a;) < 1, our ECC (transpon- 
der) is increasing the effective absorption length for the 
qubits we are trying to transmit. So, if we make d < 
ln(3)/a the transponder allows us to transmit qubits 
with higher fidelity than is possible without it. Note 
that lim^^o f{%) = 0, so the absorbtion length can be 
made arbitrarily large by making d smaller. However, by 
decreasing d we need to introduce more gates, and the 
gates introduce errors. 

We employ the KLM scheme to implement our quan- 
tum circuit. As a consequence, all one-qubit gates can 
be implemented with minimal errors. Furthermore, we 
can execute a controlled-not (CNOT) or controlled-sign 
(CZ) operation efficiently by using ancilla qubits. For 2n 
ancillac, a CNOT or CZ gate can be successfully executed 
with probability 

assuming all single photon guns, QND measurements, 
and photon detections work perfectly. 

Note that when we send our qubit through a fiber, we 
are encoding the information in the polarization of a pho- 
ton, i.e., \H) -> |0) \V) -> |1) . In the "dual-rail" KLM 
scheme, the qubit is encoded in the path (upper or lower) 
of the photon. We are therefore sending our qubits in the 
polarization basis but we are doing error correction in the 
position basis. This is not a problem because we can use 
a polarizing beam splitter and appropriate polarization 
rotators to convert between the two bases. In particular, 
every KLM-bascd gate has an equivalent implementation 
for polarization-encoded qubits. 

With imperfect gates, our equation for r = a' /2a be- 
comes 

^o^n) = _J_ ln(wt) 

= f( x ) + ±\n(-) , (7) 
2x \ptj 

where p t is the probability that all the gates in the quan- 
tum transponder work correctly. We can see that for 
Pt < 1, the minimum of r is no longer at x — (where 
the transponder stations are placed back-to-back), since 
the second term is infinite at that point. Figure 0] is a 
contour plot of Eq. Q as a function of x and pt . Note 
that the losses from the gates that do the encoding and 
decoding of the qubits are one-time losses, and become 
relatively unimportant for long transmission lines. 

Using Eq. ©, and noting that there are four CNOT 
and four CZ gates in each transponder, we can write 
Pt = [n/(n + l)] 16 . The value of n for which the min- 
imum drops below one is at n — 56. So we need at 
least 112 ancilla qubits at each gate for the transponder 
to transmit qubits more reliably than the fiber without 
error correction. 
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FIG. 4: A contour plot of r = a'(x,ri)/2a, the relative ab- 
sorption coefficient, as a function of x, the normalized dis- 
tance, and the success probability of the transponder, pt- 
Note that the minimum of the r = 1 curve is at p t = 3/4. 

Let us now consider the probability of success for a 
single quantum transponder with inefficient detectors. 
Suppose, as in Fig . [3J we use the QND device proposed 
by Kok et al. |l5j. This device operates by teleporting 
the input photon to the output mode, using coincidence 
counting in a CNOT-operated Bell measurement. The 
photon loss is then signalled by finding a single detector 
click. In this case, there is always a photon in the output 
mode, and we do not need the four single-photon guns. 

As shown in Fig. |3 the transponder consists of two 
single-photon guns (SPG), four QND devices, six one- 
qubit gates, four CNOT gates, four CZ gates, and two 
photodetectors (see the first row in Tabled}. The single- 
photon QND measurement can be accomplished with two 
SPGs, two CNOT gates, two Hadamard gates, and two 
photodetectors. The first Hadamard and CNOT gates 
are for Bell state preparation, and the Bell state measure- 
ment can be made by CNOT and Hadamard and mea- 
surements in the computational basis. For each CNOT 
gate, we have two one-qubit gates and a CZ gate. 

Given that we use 2n ancilla photons for each CZ gate, 
we need to have 2n SPGs and 2{n + 1) photodetectors. 
Altogether, we need to have 38 one-qubit gates, sixteen 



TABLE II: Number of single-photon guns, QND de- 
vices, CNOT, CZ, one-qubit gates, and photodetectors per 
transponder, (i) Each QND device consists of two SPG, two 
CNOT, and two photodetectors. (ii) Each CNOT can be con- 
sidered as a CZ and two one-qubit gate, (iii) Each CZ requires 
2n ancilla photons and 2{n + 1) photodetectors (PD). 
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FIG. 5: The probability of transponder success pt as a func- 
tion of the number of ancillae n. The top graph, (a) is for 
detector efficiency rj — 1, and the descending graphs have de- 
tector efficiencies (b) 1-10" 6 , (c) 1-10" 5 , and (d) l-lO" 4 ' 5 , 
respectively. A typical value that p t needs to exceed is 0.75 
(the dashed line). 



CZ gates, 10 + 32n SPGs, and 10 + 32(?i+l) photo detec- 
tors. Hence the probability of success for the transponder 
is given by p t = p™ e p^ a p™+ 32n 77 10+32n , where p onc , 
Ptwoj and Pspg are the success probability of the QND 
measurement, the one-qubit gate, the two-qubit (CZ) 
gate, and a SPG, respectively. Note that rj denotes the 
quantum efficiency of the photo detector, where 10 + 3271 
detectors among 10 + 32(n + 1) should click for perfect 
gate operations. 

Now let us assume that the number of ancilla pho- 
tons used for a two-qubit gate is 2n, which gives ptwo = 



n I (n+1) . Hence, the number of ancilla photons may be 
optimized for a given quantum efficiency of the photodc- 
tectors and the success probability of the single photon 
guns. Let us assume for now that p Q 
Pt is given by 



Ps 



1. Then 



Pi 



16 „10+32« 
Ptvro 'I 



1 



:S2 



'/ 



10+32ri 



(8) 



For example, if 1 — r\ = 10~ 5 , taking n — 16 yields pt ~ 
0.14. With n = 160 we have pt w 0.78. A typical value 
that the success probability needs to beat is 0.75. In 
Fig. we plot pt as a function of the number of ancilla; 
with different detector efficiencies rj. 

In conclusion, we have presented an error-correction 
scheme that encodes an unknown two photon state into 
four photons, up to one of which can be lost in the trans- 
mission. This device acts as a simple repeater or quan- 
tum transponder when it is placed in series, and it acts 
as an optical quantum memory when it is inserted in an 
optical loop. Since the absorbtion length for two pho- 
tons in a fiber is l/(2a), the storage time is given by 
Tf = l/(2av) where v is the speed of light in the fiber. 
With error correction we can increase the storage time to 



Tf jr. We gave a quantitative analysis of the behaviour of 
this quantum memory in several situations, deriving val- 
ues for the optimal length of the loop, and characterizing 
the performance in the presence of detector losses. 

Using this scheme, the conversion between flying 
qubits and stationary qubits in memory is not necessary 
with LOQC, as the memory and quantum logic gates are 
composed of the same optical resources. The delay line, 
when rolled out, is a fiber quantum communication line 
with simple LOQC transponders, suitable for the BB84 
quantum key distribution protocol |lfj| |. 
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